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(=k + n + h) Wl/fc^Sr^fcH^tf 
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[0 0 0 5] 

nx\<\z%m#<D'Ammxmmmtf¥$:zm j $itL. ^mm^n^^mmmx^ 
<Dm-%Jcz&-%?z>z.£izj:-oxm^mmzft5 a 'Afflmizm^it<Dt=.ib(Dm> 

&^x^m2n&m^*i$w&mx<Dfr'& j %-?z>z.iitfxmz> 0 

[0 0 0 6] 

'AfflmmmkcD i -DCDttti it, mmmm-%tttf%it>ftx\<^ 0 rtui, 

mmmX&Z>-jj(D^yT4 "7-4 It'^&K^fJLW^^ h;i/m= ( mi 
, m 2 , • • • , m R ) h^HBitT'&S^!:^ Wbc = (cj , c 2 ,' • • • 
, c R ) h£^T\ 8f#;£C = m 1 c x +m 2 c 2 + • • • +m K c K 

[0 0 0 7] 

z<D£oteMmm±<nmw.itmmLfemmmm^izmLx, mm^^jkm^. 
wmmx*\zmmztix^2>t>K miz, &<<Dmm*Mmmxmmx*gz>&oiz 
mmm^*iffitem^fc • &^<D^m<Dm&t>m£nx^z> a #2gB£#^ 

fDMHip-^JC^^SBff^b^fffiittftt^SSrS^LTV^S (#|fg2000- 89669 # 
). i©«P#-fb^tt, S$C^? h;i/c®^c i (i = l, 2, ■ • • , K) 
£, 2^JC3g;&K«©SS»d j fefllV^TDi = d / d j (fcU d = d 1 d 2 • 

• • d K ) jcKjeLfesstDj srstc^^rL^aEtftofc*©, svucijt 

^KloiiScdj , SURvj Zm^XDi = (d/dj ) vj {Cflft5£bfc3S«D 

o 

[0 0 0 8] 
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^ £ h & # » & teft IS *^ # & £ V ^ fflS # & U , £ 

[0 0 0 9] 
[0 0 10] 

ftS£#5£t-6'M£^hM<Z)j&;fr£^i-S3|3^* h;i/&fln*.fcK (=k + 
n + h) fl©^&ft4S4^h/I/i:, &ffi2ftX^Z>m5<<t7 bfrtZm 

[0011] 
[0 0 12] 

U, iuoya y #T?®t&fflkM©j*#K:jSET#ca>^n y ^T*tf)#rffa3l4 h 
Jl iz W 5 MfH k fio^ * £ teiufB n &»Jlt5ii:&!(ftti: 

[0013] 
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&T&©:/n v^-eot&SBH^* hMCfcttS (k + h) ffi©^*fcttltflB 
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WWi, 1 S&teaRaHOgRdi (l^i^K) fctfSLRvj &Jlv*T#ilfi# 
JCKflO^-lR^Vi j^Vj = (d/dj ) • vj (fiU d = d x d 2 -d K ( 
ftt®2o©8Rdj , dj &3>MC|?D ) fCK^Stlfel *fett*«©^6/< 

[0 0 15] 
[0 0 16] 
[0 0 17] 

*l 2M C I H *B © Hip * i£ fC fig o T ^ A & ft # A & ^ L T 0 2 <D a: > ^ -f + J 

bT&SfufEkM&t^te (k + h) fl©^*fctttSfgBnfl©^(Z)<a*«:|& 
[0 0 18] 
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[0 0 2 0] 

¥£tc%J|<[£ ^m*S£¥££^fc£-fe!rTB«3: 
[0 0 2 1] 
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m-%JCG>®mtri5<tev* tit. wjc^thji) jc^lt 
h;i/ cjshct*'** h;i/) ©#^&#sti'rsffi«tt, Bj£-efc<, s^wcdx 

[0 0 2 2] 

[^©mm©^] 

£ (tfy h) , £ ' (try h) (iu £ ^ £ ' ) ii-r^ 0 ft#;fc# 

[0 0 2 3] 
[0 0 2 4] 
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I o g 2 C 



(1) 



[0 0 2 5] 
<&m2 (L/-h) > 

1/-M&TS3 (2) ©J^JCJtSrT*. 
[0 0 2 6] 

[»2] 



[0 0 2 7] 

h/l/a= (a : , a 2 , • • • , a w ) &w#Ctg><* Wl/£U Ml/ 

c=(c lt c 2 , • • • , c n ) £n#C^# h;i/£-f 3 0 * fc, h;i/b 

= (b 1 , b 2 , • • • , b n ) &M#w0n&7n2 4t/<* h^hf-So <BU 
TIB (3) 

[0 0 2 8] 

[«3] 



[0 0 2 9] 

»»I^I = Ind (^*Wl/b) SrTfB (4) CDJ;e)tC^^"t--5o 



77 = 




(2) 




I = { i 



l • 



i 



2 ' 



... ( 4 ) 
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[0 0 3 0] 

&m$k&H*. {1, 2, • • •, n} <Z>®ftM&T*&>). ^^h;b^^L 
T, ^njW=Vec ( I , n) (5) <D J: 5 lC^ai"3 = 

h;i/d=(d 1 , d 2 , d n ) -Cfe »J , #Uit. I = I n d (/< 9 h ^ 

b) T'&S^JC, ^n;i/b=Vec (I, n) T'&So 
[0 0 3 1] 

[»4] 



[0 0 3 2] 

= ^*h;i/a {/^^h;i/b} ICT^tfBU TfH (6) ® J: 5 «*.fct 
, ^^h;i/a=(a lf a 2 , a 3 ),^h;i/b=(l, 0,1, 1) 
h;i/a h;i/b} = (a x , 0, a 2 , a 3 ) 

[0 0 3 3] 

C»5] 



,c k = 0 (b k = 0 (Dii£) 

( j = 1 . 2. ••• . w x k = 1 . 2. ••• . n) 

[0 0 3 4] 
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0 (iSl) 
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a=/^h;i/ C {KVhJlb} ICT^SBU TIB (7) ©<fc o \Zfem,-tZ> a MX. 
tf, h;i/c = (cj , c 2 , c 3 , c 4 ) , /<^h;i/b = (1, 0, 1, 1 

;i/b} = (c x , c 3 , c 4 ) t^§ 0 
[0 0 3 5] 

"a = (c i ! • c i 2 ' •" ' c iw ) ' ' ' (7) 



[0 0 3 6] 

friz, ^mm(D^m^^:iz-D\^xm.m-t^o 

tCT¥^x S:Bi#^:C}CBt#>fbL, *ifgi&3 fctf* LT^tf>Hg#;£C £fffi#tf>x> 

■5^5^ bAjifu x>-^>r^>r b#, ift#«2 icT-e©it-^iccs:7c©¥5: 

[0 0 3 7] 
<¥*#SI> 

5p£x&, e k fc^y N©i*IfcCE>:/D y *IC#Sf3ft5 0 #^Qy^t±TIB (8 
) (A^lC* yfe-*;y<^ h;bm-e^3KS*lS. fcfc, mj (i = l, 2, • • 
• , k) tee t^y h©«E3RT?**. 

^ V h;i/m= (m 1 , m 2 , • • • , m k ) — (8) 
[0 0 3 8] 

fib, e<e' £-T£ a ^h;i/s£, S*k£> (k + n) r^5t<D2M /> < 
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[0 0 3 9] 

hfcTSH (9) (D&olZWlfeL. KthJls' & (he- (k + n) ) tfy h 
|^^h;i/s' ] tt, #f£## e tfy hcagPffc-e&STfB (10) <DJ:e>&h7£^ 
[0 0 4 0] 

[fSC7] 

h = Rk + n) /el • • • (9) 

T = (tj . t 2 . - . t h ) • • • (10) 

[0 0 4 1 ] 

K = k + n + h£U #^*-^I N , I R I L &**TS3 (11) , (12 
) (13) ©<fce>iC5i^t-3o -fB L, A-K* s Ml/ s ©fcfy h*f 

[0 0 4 2] 

[18] 

In = I nd ( T) •••(11) 
Ir = I n d ( ~T) ■ ■ ■ (12) 

II ={k + n + 1. k + n + 2. -.K} (13) 

[0 0 4 3] 

©tefi&ttliT'&oT&V^ ^©J:^^^, TSS (14) , (15) (Dtkft-^mtz. 

U ^Ml/m' , s te^TfS (16) , (17) <D J: 3 fC^$ ;ft5 0 
[0 0 4 4] 
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HR9J 

InU IrU I l = { 1. 2. ■■• . K} ■ • • (14) 

inH i R = i R n i L = un in = * ••■ < 15 ) 

7? = ~^{Vec (I N .K)} + 

T{Vec (I R .K)} + T{Vec (I L .K)} • • • (1 6) 

T = Vec (I N .K) [Vec (I L .K) ] ' * ' (17) 

[0 0 4 5] 

• yt-V<9 h;i/m£, TSS (18) ©J^tc, y h^m' 
= (m 1 ' , m 2 ' , • • • , m K ' ) tcSStft-r*. r©l£S> ^tf>^? h;vm' 

3 ttTffi (19) T'&£ 0 
[0 0 4 6] 
[»10] 

Ttf = ["m {T} +T fT] IT] • • • (18) 

fe <i€I NU lL> ... , 
|m|1 \e (iei R ) uv; 

[0 0 4 7] 

S^ii^^iii: fcJSrF © «fc -5 KMSt"*, 

• : { d j (P) } , { d j (Q) } , { v j (P) } , { v j (Q) } , 

P, Q, N, w (-fit, i = l, 2, • • •, K) 

• &Mm :K^h;i/c = (c 1 , c 2 , c K ), I L , e, e' 
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[0 0 4 8] 

£-f, ftMOii, J UfiU i#j) fCc^T, TIB (20) ~ (23) CD^#£ 

mt=.~?&?te2m<Dmm Uj (p) } , Uj (Q) } 

[0 0 4 9] 

111] 

gCd (d; 1 ^. dj ,Pl ) = 1 • • • (20) 

gcd (d i IQ, ,dj ,Q, )= 1 • • • (2 1) 
gcd (d; ,Pl . d ; ,Q, )= 1 • • • (22) 

d ,(P) d ; IQ) = 2 e + <5 j (1«(J;«2 e ) ••■ (23) 

[0 0 5 0] 

v; (p) , vj (Q) Z^yf&teMmt IT, TIB (24) , (25) <D£?iZ. 

(?) y. (Q) 

27) (D^W^mtc-t, 
[0 0 5 1 ] 

[ii2] 



Vj ^ , Vi ™> 4SU Vj W &tf y . w ft, TIB (26) ( 



d .(P) 



(24) 



,j (Q) j (Q) . . . j . IQ) 

v , IQI = di d 2 dk v;(QI ... (25) 

a j 

gcd(d; ,P) . V; (P, ) = 1 • • • (26) 
gCd(d; IQI ,V; lQI )= 1 • • • (27) 

[0 0 5 2] 

IklZ. ft«(Z)#^^ ^i2-^K^7 h;i/m' iCoVMT^Mp <P, M Q <Q£ 
iifc-t <fce>&;*;£&iit£fcP, QfcfgJt'tSo M p , M Q te5fe*TfB (28) 

, (29) T'femZftZo 
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[0 0 5 3] 
13] 

M P = m', V^ 1 + m' 2 V 2 ,PI + - +m' K V K IPI • • • (28) 

Mq = m', V ! (Q) + m ' 2 V ^ + •« + m' K V K IQ) • ■ ■ (2 9) 

[0 0 5 4] 

fUt, N=PQ£gg5£U tpmACDm&fcMKJ: »; Vj (O^Vj <N) £ 

tie (30) icfcytus-rs. 

[0 0 5 5] 
14] 



V ; = < 



V; |P) (mod P) 

V; 10 ' (mod Q) ' " (30) 



[0 0 5 6] 

'Amm^t b}lc(D&mftZ, TS3 (31) tCJ: ZZVwit, z N * 

c j = wVj (mod N) ••• (31) 

[0 0 5 7] 

r &£f£-r& 0 i©a«^^ h-^rjcj: o^y, te;^ 

[0 0 5 8] 
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x>f-fr-r ail (SIMM) T% ;* vt-V**? h;i/m£, N ;i/ s &t>*K 
^ h;i/r ICJ:oT, y iz - V<9 b ;i/m' tC^S^S,, f Lt, 

^-yt-^nibm' fc&Wftl'** l*;i/c fcCDWSt&TiB (32) tf) J; ? IC:£#) 

[0 0 5 9] 
[»15] 

C = m' • c 

= c 1 + m g c 2 + + m' K c K • • • (3 2) 

[0 0 6 0] 
[0 0 6 1] 

vfe-*?Mtt, TIB (33) %mt~-? a f£oT, &P, K&tfZ (f»K. 

^yt-J7M p , Mq TIB (34) , (35) CD J: ? IZ lT^ii)5 Zl £#T*££ 

o 

Msew _1 C (mod N) — (33) 

M p =M (mod P) ». (34) 

Mq =M (mod Q) (35) 
[0 0 6 2] 

fit, TIE (36) , (37) &CJcoT (m- l (P) , nij (Q) ) HA 
©iH^a&aMi-S^ilJCJ: TIB (38) tff&SllT. ;* y -fe- S/^? Ml/ 
m" = ( mi " , m 2 " , • • • , m R * ) Z> £ tfT'g Z> a 

[0 0 6 3] 
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C«l 6] 



; ,P) = MpV;^" 1 (mod d; (PI ) 



(36) 



; IQ) ^ M Q V; 10,-1 (mod d; 101 ) 

. 'mi w (mod d; ,p ») 
r " I m ; 101 (mod d ; (Q) ) 



(38) 



(37) 



[0 0 6 4] 

e' >et^©T', m^Z&fr* yt-V<<9 hfrm" ±fH ( 

19) #P>, TIB (39) ©&#&«&fc* 0 
[0 0 6 5] 
[»17] 



[0 0 6 6] 

I L JCfi£oT, TIE (40) 0>J:-*>{C, h;i/m" h;i/ 

[0 0 6 7] 
[»18] 



[0 0 6 8] 

^^hA/t&h e&Tttf) 2#^# h;i/ 1^2 h lis | h;i/ s ' ] £Jl&-r 
Z.£:lCJ: »J, (k + n) ^Ctc^S* k © 2 h;i/s &x>f^ 5=--f b{i (^ 

fcflff) T*Mii§T*££o ioT, «i»»tc, TIB (41) <DJ;e»tC, 
9 h;i/m5:#5Ii:^t't§ 0 




(iG I N UI L ) 
( i e I R ) 



(39) 



m" [Vec (I L .K)] 



(4 0) 
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[0 0 6 9] 



[»19] 



m = m" [ s ] 



(41) 



[0 0 7 0] 

»»&-£l L ©&#*:tt:£fc^&-JR&fc»-£»cfcJ:, _hSH (41) iz&^ 
T, h)lm" &TSE (42) ICaVT fcOtCfSAS £ fclCfc »J, 

[0 0 7 1] 
0] 



[0 0 7 2] 

£#0.9408 J: »J/hS V^-^tCtt, ##8^© «fc "5 fc«|5ftlM4*l»« L L L 7;i/ 

:&5£jW6«&& fC*f U tS^ T* & * 3 h £ a* L X V % £ „ 
[0 0 7 3] 

SURvj (P) , vj (Q) fcfa*l%f fcfy>i:Lfc»#> ±a&Lfc#$BtB©R&# 
fl:^JCfeW*«Sp tt, TIB (43) K = k + n + h, 

e' >e?ife5, 

[0 0 7 4] 
[»21] 



m" [Vec (I L .K)] 



(42) 



P > 



(k + h) e + ne 



> 



e'+ log 2 N + log2n 
Ke+n (e' — e) 



(43) 



Ke+ (3e-e) + f + 1 +3 I o g 2 n 



1 8 
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[0 0 7 5] 

££TW*a>fc«>tC, f = e, e' =2etSgUfe»^, nteTIE 

(44) _ <D&ft&mr~'t<D'T* % P > i $:mt'§tv>s 0 mmm^mt It, e = 

[0 0 7 6] 
[R2 2] 

(n-6) e>3 I o g 2 n+ 1 • • ■ (44) 

[0 0 7 7] 

m<Dm^tj}^iC&tfZ>l/-h r,i$. TIB (45) 
[0 0 7 8] 
[12 3] 

ke 

77 = 

fe'+ log 2 N+log 2 nl 



Ke + (3e-e) +f+1+3 I og 2 n 

[0 0 7 9] 

ii^WJ^OfeftJC, f = e , e' = 2 e HmfeLtm&> n&tfkttTIB ( 
46) -TOT?, 7?>0.5 £S|3§n?£TV>S. It, e = 

32£Lfc»-£, n= 7T*k>14i: f grille i v >0.5 &Mt§SIil^ 
#fr£ = k = 57£: Lt^fC. t? =0.7884£&£ o ZL©J:olC, V— f> 

[0 0 8 0] 
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[124] 

k-n 



k±Il|-6)e>3 I og 2 n + 1 ••■ (46) 



[0 0 8 1] 

#icgc£i?&s. ^«I©x>^-f ^-f leaser, ^ta£»©te«&&i*r 

[0 0 8 2] 

y4MC£^T, I L (Jfttfe^) fcLTV^&tf, Z. © I L <OtfcBW:# 

[0 0 8 3] 

i m) 

So rCDf l^Jt'H #^D>y *K^T I L ©&«£^lfr£^Sfc#>, 

2 0 £BIiE# 2001-3023002 
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[0 0 8 4] 
(»2M) 

i L ©E&swfcv^^jcu i L ©^tcsgyarensh^Tc©^^ h/i/&¥ 

^k^f> (k + h) ^fCif;L£tf>T% 1 zfu v ?P*31C^U&#)S* y-fe-S? 
[0 0 8 5] 

i N ) z^-tmm (»«^i L ) &esH-sj:e>»ci,fc# 

[0 0 8 6] 

} , (v; (Q) } flairs J: e>icb£#, z©j:3fca»&tfflnofc^s»* 

[0 0 8 7] 

±ia«i*ett, Kicii^ej^sagt©!^ {d 4 } &21 ( {d t (p 
} } , {di (Q) } ) &f&^&&mithT=.i5&<Dm&\z'D^TWLmhtc.tf, im 
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[0 0 8 8] 

5„ 3>tf :x-#lOte. lcaBtte>;hT^<5. 

[0 0 8 9] 

-^10©fgS^^f^^PgfeoT|gS^4ieM^^WWW (World Wide Web)©-?-- 

^Alla ^=r>tfrL-^10$:tf^ri-S^ tlC<fc y, ~r > If - # 10^Bf#^CC % 
[0 0 9 0] 

o 

[0 0 9 1 ] 

7= -f* V^Tfc*;, fB&&ftl3iC tefffj&<Z)ftJ£ 7=5 A13a 

nrv^s. ia»jSE<*:i3^p)»*fflsnfc^ , ny9Ai3a a.-#io&$tjiiJ 
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